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® Method and device for non-lnterlace scan detection and field elimination. 

® A nriethod for determining which of similar video fields may be excised to enhance video signal compression 
evaluates parameters of four successive fields denoted 0, 1, 2, and 3. Accumulated differences d(0, 2) and d(1,3) 
of corresponding pixels in successive frames are generated. In addition a determination is made (103) whether 
fields 1 and 2 exhibit interlace characteristics. If they do not exhibit interlaced characteristics, a comparison is 
made (105) of d(0, 2) and d(1, 3). If d(0, 2) is less than d(1, 3) by a predetermined amount, field 2 Is excised 
(113) from the signal stream and a code is generated (113) to condition a receiver to display two of the 
remaining four fields in a three field interval. Subsequently the latter two fields of the set of 0, 1, 2 and 3 fields, 
and the next two occurring fields are similarly analyzed (107-111). 
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This invention relates to a method and apparatus for deternnining if a video signal has characteristics of 
signal originated in interlaced scan mode i.e., video nnode or has characteristics of signal originated as non- 
interlaced scan or filnn nnode. 

Certain high end television receivers include apparatus to enhance the apparent resolution of repro- 

5 duced Images by, for example, converting interlaced scanned images to non-interlace scanned images. 
Apparatus of this type typically introduces image artifacts in areas of image motion. These artifacts can be 
significantly reduced with knowledge of whether the source material was originally generated as interlace 
scanned video or as non-interlace scanned video or film. In addition video signal compression systems, 
particularly for use with NTSC video signals, can realize a twenty percent compression bonus if the source 

10 video can be determined to have been originated as film and converted to video by the technique known as 
3:2 pull down. Video signal generated via 3:2 pulldown includes one duplicated field in every 5 field 
sequences, which duplicate fields may be excised to realize the compression bonus. 

The apparatus and method according to the invention determines which of successive video fields may 
be excised prior to compression to eliminate fields that are substantially identical to prior fields. The 

75 apparatus evaluates parameters of four successive fields denoted 0, 1, 2, and 3. Accumulated differences d- 
(0, 2) and d(1 ,3) of corresponding pixels in successive frames are generated. In addition a determination is 
made whether fields 1 and 2 exhibit interlace characteristics. If they do not exhibit interlaced characteristics, 
a comparison is made of d(0, 2) and d(1 , 3). If d(0, 2) is less than d(1 , 3) by a predetermined amount, field 
2 is excised from the signal stream and a code is generated to condition a reciprocal receiver to display two 

20 of the remaining four fields in a three field interval. Subsequently the latter two fields of the set of 0, 1,2 
and 3 fields, and the next two occurring fields are similarly analyzed. The invention will be described with 
greater specificity with the aid of the following drawings. 

Brief Description of the Drawings 

25 

FIGURE 1 is a block diagram of an interlace/non-interlace field characterizer embodying the present 
invention. 

FIGURE 2 is a flow chart of the operation of a first aspect of the FIGURE 1 apparatus. 
FIGURE 3 is a flow chart of the operation of a second aspect of the FIGURE 1 apparatus. 

30 Referring to FIGURE 1, video signal to be analyzed for interlace scan characteristics is provided from a 
source 10 which may be a video recorder. The video signal is coupled to an input terminal of a field 
memory 12, an input terminal of a one horizontal line memory 16, and to respective first input terminals of 
subtracters 17, 18 and 19. The video signal is delayed by one field interval in the memory 12 and the 
delayed video signal is coupled to a second similar field memory 14 and to a second input terminal of the 

35 subtracter 18. The video signal is delayed by one horizontal line interval in the memory 16, the output of 
which is coupled to a second input terminal of the subtracter 19. Video signal applied to the memory 14 is 
delayed for a second field interval and coupled to a second input terminal of the subtracter 17, to the input 
terminal of a buffer storage frame memory 25, and to the Decision and Field Combine circuitry 26. 

Each of the subtracters 17, 18 and 19 provide at their respective output terminals the magnitude of the 

40 differences of the signals applied to their respective input terminals. Subtracter 17 provides the magnitudes 
of the differences of the amplitudes of corresponding pixels in successive frames. These magnitude values 
are accumulated (20) over respective frame intervals. It has been determined to be advantageous to 
accumulate magnitude values only over the active picture portions of respective frame intervals. The 
accumulation period is controlled by the circuit 26, and accumulated magnitude values for respective 

45 frames d(j, j + 2) are captured and stored by the circuit 26. 

The subtracter 18 provides the magnitudes of the differences of the amplitudes of corresponding pixels 
in successive fields. That is, subtracter 18 provides the magnitudes of the differences of pixels in adjacent 
lines in a frame comprised of two successive fields j and j + 1. The magnitudes of the differences from 
exclusive pairs of lines are accumulated during the active picture interval in accumulator 22. Preferably the 

60 magnitudes are accumulated over strips FR(k) of the frame with each strip including about 16 line intervals. 
The accumulation intervals are controlled by the circuit 26 which captures and stores accumulated values 
for respective strips. 

Let Y(m, n) be the luminance value at coordinates (x = m, y = n) in the current frame, and k be the strip 
number (k = 0,...14 for NTSC and k,...17 for PAL). For each strip In the luminance plane, the differences FR- 
65 (k) of pixels belonging to opposite fields, i.e., adjacent lines in a frame are equal to 
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16k+15 703 

2 I IY(m,2n)-"y {m,2n+l) | 

n=16k m=16 

5 

The subtracter 19 provides the magnitudes of differences of vertically aligned pixels in adjacent lines in 
exclusive fields. These differences, for exclusive line pairs, are accumulated (24) over the active picture 
interval for strips FD(k) of respective fields. The accumulation intervals are controlled by the circuit 26 which 
10 captures and stores accumulated values for respective strips. For each strip in the luminance plane, the 
differences FD(k) of pixels belonging to exclusive fields, I.e., adjacent lines in a field are equal to 



8k+7 703 

t { I Y(in,4n)-Y(m,4n+2) I + I y (m, 4n+l) -Y (m, 4n+3) I) 
n=8k m=16 



The line numbering for both field and frame strips assumes ordinal line numbering over a frame interval. 
20 That is, lines in the even fields are numbered 0, 2, 4, ...etc. and lines in the odd numbered fields are 
numbered 1 , 3, 5, 7, etc. 

The differences generated by the subtracter 18 are also coupled to a further accumulator 23, which 
accumulates the pixel differences over the entire active portion of respective fields. The accumulated values 
over a frame d(j, j + 1) are captured and stored by the circuit 26, for use in determining which of respective 

25 fields are to be excised from the field sequence. 

The Decision and Field Combining Circuit 26 of FIGURE 1 performs two functions. The first Is to 
determine if successive fields comprise interlace scan fields, and secondly, based on this determination to 
combine fields into frames for application to video signal compression apparatus which compresses video 
signal on a frame by frame basis. 

30 The operation of the first function is Illustrated by the flow chart of FIGURE 2. Two successive fields, j 
and j + 1, are used for this analysis. The system is initialize at a step 50 which occurs when the circuitry is 
energized. Initialization involves setting respective index values to zero. After initialization the system waits 
{51} for the next field to occur. When a new field occurs two indices k and r are set {52}to zero. The k 
index is a strip index number and the r index is a count of a measurement event to be described 

35 subsequently. Once the indices are reset, a stored accumulated magnitude value FR(k) for strip k Is 
accessed {53} from memory. Recall that the value FR(k) corresponds to line-to-line pixel differences within 
a frame comprised of fields j and j + 1. The stored accumulated magnitude values FDj(k) and FDj+j(k) are 
also accessed {53} from memory. These values correspond to llne-to-llne pixel difference values within 
respective fields ] and j + 1 . 

40 The values FDj(k) and FDj+i(k) are added together In step {54} to form the value FD(k). The ratio R = 
FR(k)/FD(k) is calculated {55}. This ratio is compared {56} to a predetermined threshold value W (such as 
1). If the ratio is less than the threshold a jump is made to step {59}. If the ratio is greater than the 
threshold the index r is incremented by one unit {57}. 

The index r Is examined {58} to determine whether it is greater or lesser that a second predetermined 

45 threshold value M. If It Is greater than M, the frame consisting of fields j and j + 1 are presumed {61} to 
exhibit interlaced characteristics. That is, there is for example, apparent motion between the successive 
fields, and motion cannot occur between field intervals of film sourced video or progressive scanned video. 
The inventors have determined that if three strips exhibit a ratio R greater than W (i.e., M = 3), this Is 
sufficient information to consider the frame to consist of interlaced fields. After classifying a frame as 

50 interlaced, the system returns to step {51} to await the next field. 

If at step {58} the index r is not greater than M, the strip index k is incremented by one unit {59}. A 
test is performed {60} to determine if all strips have been processed. If so the system jumps to step {51} 
to await the next field, and if not the system jumps to step {53} to process the next strip. 

In a video signal compression system It Is desirable to excise repeated fields of Information, and In lieu 

55 of transmitting the excised fields in compressed form, to transmit a code to indicate that the field has been 
excised and that a given transmitted compressed field may be repeated as a substitute for the excised 
information. FIGURE 3 is a flowchart which illustrates this function which is performed by the Decision and 
Field Combine element 26. In performing this function the system uses the Interlace/non-interlace deter- 
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minations of two frames (four fields 0, 1, 2, 3) from the input field sequence to make all decisions. The 
numbers 0, 1 , 2, 3 refer to each consecutive set of occurring four fields and field 0 may be an even or odd 
field. 

Referring to FIGURE 3, this function is initialized {101} to determine If sufficient field information Is 

5 available, and then accesses the interlace/non-interlace classifications of fields (1,2) and (0,1). A test {103} 
Is performed to determine if fields 1 and 2 are interlaced. If they are, the system jumps to step {109} where 
a test is performed to determine if fields (0,1) are interlaced. If they do not have non-interlaced 
characteristics, fields 0 and 1 are grouped {111} as a frame and indicated as being non-interlaced. A code 
is generated to indicate that they should be displayed in the field order 0, 1 . Alternatively, if they do have 

10 interlaced characteristics, fields 0 and 1 are grouped {117} as a frame and indicated as being interlaced 
and a code is generated to indicate that they should be displayed in the field order 0, 1 . 

Alternatively at step { 103}, if the fields (1, 2) are indicated as non-interlaced, a test is performed to 
determine if field 2 is substantially similar to field 0 and field 1 is dissimilar to field 3. This is accomplished 
by comparing the accumulated pixel differences d(0, 2) between fields 0 and 2 with the pixel differences d- 

75 (1, 3) between fields 1 and 3. (The differences d(0, 2) and d(1, 3) are provided by the subtracter 17 and 
accumulator 20). If the differences d(0, 2) are significantly smaller than the differences d(1, 3), the 
assumption Is made {113} that the source video signal is non-interlaced, for example It may have been 
generated by the process known as 3:2 pulldown. The third field (field 2) is excised from the video signal, 
and fields 0 and 1 are grouped as a frame. A code is generated indicating that field 2 has been excised and 

20 that fields 0 and 1 should be displayed (when recovered and decompressed) in a three field interval with 
the field sequence 0, 1,0. The system returns to step { 103) and waits for the next fields. 

At step {105}, if the differences d(0, 2) are not significantly smaller than the differences d(1, 3), a 
further test {107} is performed. This test is included to detect the special case where an isolated field is 
included which is basically out of sequence such as may occur during editing. The accumulated pixel 

25 differences d(1, 2) between fields 1 and 2 are compared with the pixel differences d(2, 3) between fields 2 
and 3. (These differences are provided by accumulator 23.) If the differences d(1, 2) are significantly 
smaller than the differences d(2, 3), the assumption is made {115} that an Isolated field (field 0) is present, 
which field is excised from the field sequence. Fields 1 and 2 are grouped as a frame and a code is 
generated indicating that upon recovery and decompression the fields 1 and 2 should be displayed in the 

30 three field sequence 2, 1,2. Thereafter the system returns to step {103} and waits for the next fields. 

If the differences d(l, 2) are not significantly smaller than the differences d(2, 3), fields 0, 1 are tested 
{109} for interlace. If fields 0 and 1 are Interlaced they are grouped as a frame and a code Is generated 
indicating that they should be displayed in the sequence 0, 1 . Alternatively, the fields are grouped 0, 1 and 
a code is generated {111} indicating they are not interlaced but should be displayed in the sequence 0, 1. 

35 The system then returns to step {103}. 

At step {105}, It has been found that an inequality in the order of about 1.5 or greater is satisfactory. At 
step {107}, it has been found that an inequality in the order of 3.0 or greater is satisfactory. 

Referring again to FIGURE 1, at least the former two fields 0 and 1 of fields 0, 1,2, and 3 are available 
to the Decision and Field Combiner from the frame memory 25, when respective grouping decisions are 

40 completed. Field 2 is available from field memory 14 and field 3 is available from field memory 12. 
Depending on the grouping decision, appropriate fields are combined as frames and provided to the MPEG 
compressor/encoder 27. In addition the respective codes indicating excised fields and field display 
sequences are passed to the MPEG compressor/encoder 27 for inclusion in the encoded video signal for 
storage or transmission. 

45 

Claims 

1. A method for determining which of fields in a sequence of fields of video signal may be excised to 
enhance signal processing if respective field pairs do not exhibit interlace characteristics, said method 
50 characterized by: 

for a sequence of four successive fields 0, 1 , 2, 3; 

generating accumulated differences d(0, 2) and d(1,3) of corresponding pixels in successive 
frames; 

determining whether fields 1 and 2 exhibit interlaced characteristics; 
55 if fields 1 and 2 do not exhibit interlaced characteristics, comparing the accumulated differences d- 

(0, 2) and d(1 , 3); and 

if d(0, 2) are less than d(1 , 3) by a predetermined amount, excising the third occurring field 2. 
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The method set forth in claim 1 further 
characterized by; 

if d(0, 2) are less than d(1 , 3) by said predetermined amount, grouping fields 0 and 1 of the four 
field sequence as a video frame and generating a code to condition a receiver to display fields 0 and 1 
in a field sequence 0, 1 , 0 in a three field interval. 

The method set forth in claim 1 further 
characterized by: 

generating accumulated differences d(1, 2) between vertically aligned pixels in successive inter- 
laced lines of fields 1 and 2 and generating accumulated differences d(2, 3) between vertically aligned 
pixels In successive interlaced lines of fields 2 and 3 ; and 

on the condition that the accumulated differences d(0, 2) are not less than d(l, 3) by said 
predetermined amount, comparing the accumulated differences d(1 , 2) and d(2, 3); and 

if the accumulated differences d(1 , 2) are less than the accumulated differences d(2, 3) by a further 
predetermined amount, excising field 0 of said sequence of fields 0, 1 , 2 and 3. 

The method set forth in claim 3 further 

characterized by: 

on the condition that the accumulated differences d(1, 2) are less than the accumulated differences 
d(2, 3) by said predetermined amount, grouping fields 1 and 2 of the four field sequence as a video 
frame and generating a code to condition a receiver to display fields 1 and 2 in a field sequence 2,1,2 
in a three field interval. 

The method set forth in claim 2 further 
characterized by: 

on the condition that the accumulated differences d(0, 2) are not less than d(1, 3) by said 
predetermined amount, and that the accumulated differences d(1 , 2) are not less than the accumulated 

differences d(2, 3) by said further predetermined amount, grouping fields 0 and 1 as a frame and 
generating a code to condition a receiver to display fields 0, 1 in a two field sequence of 0, 1 . 
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FIG. 2 
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